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(57) In a telecommunications system (1 00), a meth- 
od and apparatus for buffering the initial speech of an 
initial speaker in a push-to-talk call is disclosed. The 
method includes the steps of determining at least one 
participant or group to call (41 0, 51 0) : sending a call re- 
quest to the at least one participant or group (520), de- 
termining if the at 1 east 0 ne participant or group is reg- 
istered w ith the telecommunications system, notifying 
the initial speaker to begin speaking after determining 
at least one participant is registered with the telecom- 



munications system but prior to connecting all called 
parties, receiving and digitizing voice packets from the 
initial speaker, storing the digitized data packets in a 
storage medium and transmitting the digitized voice 
packets when a predetermined packet transmission trig- 
gering event occurs. The apparatus for buffering the in- 
itial speech burst of an initial speaker in a call includes 
a first server (140) and a second server (150) commu- 
nicatively connected to the first server. The second serv- 
er is programmed to execute the steps of the method 
described above. 
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Description 

FIELD OF THE INVENTION 

[0001] The present invention relates generally to wire- 
less communications using a push-to-talk feature, and 
more particularly, to a method and apparatus for buffer- 
ing the initial talk burst of a call on a wireless standard- 
based packet data network to decrease the perceived 
call setup time. 

BACKGROUND OF THE INVENTION 

[0002] In the world of wireless communication, there 
are many methods in which to communicate over a wire- 
less network. Among these methods of wireless com- 
munication is push to talk. Push to talk (PTT) allows a 
user to communicate over an air channel merely by 
pressing and holding the appropriate PTT button on a 
wireless phone. This allows a user near instant access 
to any user in a predetermined call group, since no di- 
aling is required and the listener(s) or called party(ies) 
does not have to answer. More importantly, the called 
party(ies) or listener(s) can not elect to not answer the 
call. This is vastly different from traditional cellular c alls 
that: (1 ) require the user to dial a phone number or num- 
bers; and (2) require the user to wait before speaking 
until the call is answered and connected. 
[0003] Despite all of the benefits, push to talk is not 
without its limitations. For example, current proprietary 
push-to-talk systems use a dedicated air channel for 
communications. This means the air link channel is re- 
served for use even though no users may be using it. 
Also, push-to-talk phones on proprietary push-to-talk 
systems typically never shift to a dormant mode, be- 
cause the airchannel is reserved. This is advantageous 
because it allows a user to receive a push to talk com- 
munication without waiting for the phone to go from a 
dormant mode to an active mode. However, this is a 
waste of resources as the channel could be used for oth- 
er calls and power resources on the wireless phone may 
be wasted. In standards-based wireless networks that 
incorporate a PTTfeature : communication channels are 
not reserved for the PTT feature. This eliminates the 
waste in communication resources, but increases the 
time from a PTT request to an indication that the caller 
can begin speaking. If the called party is allowed to go 
dormant and is dormant, as is the case in standards- 
based packet data networks, such as, for example, Tel- 
ecommunications Industry Association/Electronic In- 
dustries Alliance IS-835, then the time from a PTT re- 
quest to an i ndication that t he callerc an begin speaking 
is even longer, due to the time required to activate the 
wireless phone from a dormant state. Unfortunately, for 
users that are accustomed to the proprietary PTT sys- 
tems, the delay in such a PTT connection is undesirable 
and in some case unacceptable. 
[0004] PTT calls use a half-duplex communications 



system and therefore, only one person can have the 
ability to speak at a time. All calls are handled on a first 
come, first serve basis. That is the first PTT requestor 
"receives the floor," so to speak and holds the floor until 

5 it is released. Because of this arrangement, existing 
PTT systems do not allow for efficient queuing of call 
participants. This can lead to a disorganized and ineffi- 
cient call, as a user with little to say can dominate a call 
by simply pressing and holding the appropriate button 

io on a wireless phone. 

[0005] Therefore, a need exists for a method and ap- 
paratus for preserving w ireless resources while saving 
call setup time and for queuing multiple participants in 
a call. 

15 

SUMMARY OF THE INVENTION 

[0006] An object of the present invention is to de- 
crease the perceived amount of time necessary to set 

20 up a PTT call. Another object of the present invention is 
to decrease the amount of resources necessary to con- 
duct a call. Other objects of the present invention w ill 
become m ore apparent t o persons having o rdinary 
skill in t he a rt t o which the present invention pertains 

25 from the following description in conjunction with the ac- 
companying figures. 

[0007] In accordance with one aspect of the present 
invention, an apparatus for buffering the initial talk burst 
of a call on a wireless standard based packet data net- 
30 work is disclosed. The apparatus includes a push-to-talk 
server and a media duplicator communicatively coupled 
to one another and programmed to execute the func- 
tions described below. 

[0008] In accordance with another aspect of the 
35 present invention, a method for buffering the initial talk 
burst of a call on a wireless standard based packet data 
network is disclosed. The method includes determining 
whether at least one participant of a call is registered 
with the network, and if so, directing the push to talk 
40 server to assign a media duplicator to the call. Once the 
media duplicator is allocated to the call, the push-to-talk 
server sends a message to the call originator indicating 
the call may proceed. As the call originator begins to 
speak, the voice packets from the speaker are digitized 
45 and sent to the media duplicator. The digitized voice 
packets are stored in a buffer, in a first in, first out order. 
When the called parties are connected to the call, the 
buffer of packets is played out for the called parties to 
hear. 

50 [0009] Preferably, if the capacity of the buffer is ex- 
ceeded, the oldest voice packets are discarded, and the 
most recent packets are kept. When the digitized voice 
packets are transmitted to the call participants, the 
called parties will h ear the most recent segment of the 

55 buffered speech. The buffered voice packets are trans- 
mitted or played to the called parties when: (1 ) a prede- 
termined percentage of the called parties answer; (2) 
when a predetermined timer expires; or (3) when all of 
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the called parties answer or are connected. The buff- 
ered packets are transmitted at a predefined rate to 
avoid flooding the mobile devices with data. During 
transmission, any new packets received from the origi- 
nating mobile client are placed at the end of the buffer. 
After the buffered packets have all been transmitted, it 
is not necessary to buffer future packets and they are 
immediately duplicated and sent to the called parties in 
the normal manner. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0010] 

FIG. 1 is a pictorial diagram showing a data network 
infrastructure in accordance with the present inven- 
tion. 

FIG.2 is a block diagram showing a portion of a wire- 
less network in accordance with the present inven- 
tion. 

FIG. 3 is a flow chart diagram illustrating one em- 
bodiment of a method for queuing participants in a 
call in accordance with the present invention. 
FIG. 4 is a flow chart diagram illustrating another 
embodiment of a method for queuing participants in 
a call in accordance with the present invention. 
FIGS. 5A and 5B are flow chart diagrams illustrating 
one embodiment for buffering the initial speech of 
a call originator in accordance with the present in- 
vention. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

[0011] In accordance with the preferred embodiments 
of the present invention, and with reference to FIGS. 
1 -5, a method and apparatus for queuing participants in 
a call and for buffering the initial speech of the originator 
of a call are disclosed. 

[0012] FIG. 1 is a pictorial diagram showing a wireless 
communication network infrastructure in accordance 
with the present invention. The wireless communication 
network infrastructure 100 includes mobile devices 110, 
a wireless or cellular tower 120 and a wireless network 
130. In operation, the mobile device 110 transmits data 
packets to the cellular tower 1 20 which in turn transmits 
the data packets to the wireless network 130. The wire- 
less network 1 30 processes the data packets and trans- 
mits the data packets to another cellular tower 120, 
which in turn transmits the data packets to another mo- 
bile device 110. While the mobile device 110 is shown 
in FIG. 1 as a wireless phone, it should be recognized 
that any device capable of receiving wireless transmis- 
sions is readily substituted for the wireless phone, for 
example, a personal digital assistant or a computer ca- 
pable of sending and/or receiving wireless data. 
[0013] FIG. 2 is a block diagram illustrating two com- 
ponents of a wireless network 1 30. The two components 



of the wireless network 130 are a push-to-talk (PTT) 
server 1 40 and a media duplicator 1 50. The PTT server 
140 and the media duplicator 150 are communicatively 
connected to one another and both are capable of trans- 

5 mitting data to and receiving data from the mobile device 
110 via cellular tower 120. B oth the P TT server 140 
and the m edia duplicator 1 50 a re known c omputer 
processors which in turn are programmed to perform all 
of the operations necessary for wireless communication 

10 including, processing data packets and communicating 
with mobile devices 110, as described herein. 
[0014] FIG. 3 is a flow chart diagram illustrating one 
embodiment of a method for queuing participants in a 
call in accordance with the present invention. The proe- 
ms ess of queuing participants in a call begins when an in- 
itial group of participants for the call is defined (210). 
The participants in a call are generally selected by a call 
originator selecting the participants via an Internet inter- 
face. Participants can also be selected by a call origina- 

20 tor using a call setup protocol or procedure on the mobile 
device 1 1 0. After the participants for the call, sometimes 
referred to as a call group, are selected, their identities 
are then transmitted to the PTT server 140 for storage 
until needed. Concurrent with the selection of the par- 

25 ticipants in the call, the call originator assigns each par- 
ticipant a priority level (220). Steps 21 0 and 220 can be 
done in advance and do not have to be done every time 
a new call is placed. A priority level is a designation 
which indicates a participant's relative importance to a 

30 call. Priority levels can be assigned to correspond with 
company hierarchy or with a participant's level of partic- 
ipation on a p articular project. As is the c ase with the 
initial selection of participants, the call originator has the 
option of using an Internet interface or a call setup pro- 

35 tocol on mobile device 1 1 0 to assign each participant in 
the call a priority level. Each participant's priority level 
is then transmitted to the PTT server 140 for storage 
until needed. After the participants have been selected 
and assigned a priority level, the call is set to begin. The 

40 call begins when the call originator begins communicat- 
ing with the other participants via the mobile device 110. 
For example, the c all begins when the call originator 
presses the appropriate button, e.g., a PTT button, on 
a wireless phone. 

45 [001 5] As the call progresses, a participant may want 
to speak while another participant is currently speaking. 
The participant wanting to speak sends a request to 
speak by making the proper selection. This is typically 
accomplished by using the PTT button on mobile device 

50 no. This request is received by the PTT server 140 
(230). After the request is received, the PTT server 140 
compares the assigned priority level of the c all partici- 
pant initiating t he request with the assigned priority level 
of the current speaker (240). If the call participant initi- 

55 ating the request has a lower priority level than that of 
the current speaker the call participant initiating the re- 
quest is placed in a queue in the PTT server 140 and 
assigned a queue order based on their predetermined 
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level of priority (250). For example, a requestor with a 
higher priority is placed higher in the queue for faster 
access than those requestors of a lower priority. A mes- 
sage is then sent to the mobile device 1 1 0 of the reques- 
tor by the PTT server 1 40. The message preferably dis- 
plays the queue position of the call participant initiating 
the request (260). If the call participant initiating the re- 
quest has a higher priority level than that of the current 
speaker, a message is sent by the PTT server 140 to 
each mobile device 110 or select mobile devices indi- 
cating a change in speaker is set to occur (270). Con- 
current with the change of speaker message being sent, 
the current speaker loses the ability to transmit her 
speech and is placed in the queue in an order appropri- 
ate for her a ssigned priority level (280). After the current 
speaker's ability to speak is terminated, the call partici- 
pant initiating the request to speak, and next in the 
queue, is granted the ability to speak by the PTT server 
140 (290). Concurrent with the new speaker being 
granted the ability to speak, that is, transmit speech, the 
PTT server sends a message to the mobile device 110 
of the new speaker. This message indicates that the new 
speaker may proceed speaking (300). The new speaker 
is allowed to speak until a participant with a higher pri- 
ority requests to speak or until the new speaker has fin- 
ished speaking and releases the floor. The above de- 
scribed process repeats itself until the call ends. 
[0016] In a preferred embodiment of the invention, a 
participant may request to see a list of the queue order 
and a list of all of the participants in the call. This 1 ist 
is preferably sent from the PTT server and may be dis- 
played on a mobile device or an Internet interface. Ad- 
ditionally, a participant with a high priority level can ma- 
nipulate the ordering of the queue, delete participants 
from the queue, change the current speaker, and disa- 
ble the talk feature for certain participants using a graph- 
ical user interface on the mobile device or by using an 
Internet interface to interact with PTT server 140. 
[0017] FIG. 4 is a flow chart diagram illustrating an- 
other embodiment of a method for queuing participants 
in a call in accordance with the present invention. The 
process of queuing participants in a call begins when an 
initial group of participants for the call is defined (410). 
As described above, the participants in a call are select- 
ed by a call originator selecting the participants using 
an Internet interface or using a call setup protocol on the 
mobile device 110. After the participants for the call are 
selected, their identities are then transmitted to the PTT 
server 140 for storage until needed. Preferably, concur- 
rent with the selection of the participants in the call, the 
call originator assigns each participant a priority level 
(420). A p riority level is a designation which indicates 
a participant's relative importance to a call. Priority lev- 
els can be assigned to correspond to a company hier- 
archy i.e., a president has a priority level of one, a vice 
president has a priority level of two, etc. or to a partici- 
pant's level of participation on a particular project. As is 
the case with the initial selection of participants, the call 



originator has the option of using an Internet interface 
or a call setup protocol on mobile device 110 to assign 
each participant in the call a priority level. Each partici- 
pant's priority level is then transmitted to the PTT server 

5 140 for storage until needed. After the participants are 
selected and assigned a priority level, the call is set to 
begin. The call begins when the call originator begins 
communicating with the other participants via the mobile 
device 110. For e xample, the c all begins when the call 

10 originator presses the appropriate button or receives the 
appropriate response on an wireless phone and begins 
speaking. 

[0018] At the outset of the call, all of the participants 
in the call, except the initial speaker, a re alternatively p 

15 laced in the queue by the PTT server 140(430) or they 
may be placed in the queue by requesting the floor via 
a PTT request. Preferably, as the call progresses, a call 
participant presses an interrupt button on mobile device 
110 in an effort to acquire the ability to speak more im- 

20 mediately than in the method described above, and as- 
sociated with FIG 3. A call participant typically uses an 
interrupt button to request the ability to speak where the 
call participant has an urgent matter to discuss. Once 
the interrupt button is pressed, the PTT server 140 

25 sends a message to the current speaker that one of the 
call participants wants to interrupt the call on an urgent 
basis (450). After the message is received by the mobile 
device 110 of the current speaker, the current speaker 
has the option of allowing the call participant initiating 

30 the request to speak or placing the call participant into 
the queue (460). The current speaker exercises this op- 
tion by manipulating a predetermined interface on mo- 
bile device 1 1 0. If the current speaker elects to allow the 
call participant initiating the interrupt request to speak, 

35 the call participant is granted the ability to speak by the 
PTT server 1 40 (470) and a message is sent by the PTT 
server 140 to all or a select set of the mobile devices 
1 1 0 participating in the call indicating a change in speak- 
er is set to occur (480). If the call participant is not grant- 

<o ed the ability to speak, that is transmit her speech to the 
others, then the caller is placed in the queue to await 
her turn based on the assigned priority leveLThe above 
described process repeats every time an interrupt re- 
quest is initiated until the call is ended (490). 

45 [0019] FIGS. 5A and 5B are flow chart diagrams illus- 
trating one embodiment for buffering the initial speech 
of a call originator in accordance with an aspect of the 
present invention. The process of buffering the initial 
speech of a call originator begins when a call is originat- 

50 ed by selecting a group or person to call (510). Similar 
to the methods described above, the selection of a 
group or person to call is accomplished by the call orig- 
inator selecting the participants using an Internet inter- 
face or using a call setup protocol on the mobile device 

55 110. After the group or person necessary for the call is 
determined, a call request message, f.e., PTT request, 
is sent by the call originator via mobile device 1 1 0 to the 
PTT server 140 (520). In response to the received call 
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request message, the PTT server 140 resolves the list 
of call participants by determining whether the mobile 
devices of any call participants are currently registered 
on the network <530). A mobile device is registered 
when it sends a message on power or when the appro- 
priate feature is selected. If no call participants have mo- 
bile devices 110 registered on the network, a failure in- 
dication is sent to the PTT requestor (550) and the re- 
questor may initiate another group (51 0) or another call 
request (520). 

[0020] If, on the other hand, at least one participant is 
registered (540), the PTT server 140 assigns a media 
duplicator 1 50 to the call (560) and sends a message to 
the mobile device 1 1 0 of the call originator indicating that 
the call may proceed (570). Simultaneously, all call par- 
ticipants are invited to join the call (562). If no participant 
is available to participate in the call (564) : then the PTT 
requestor receives a message from the PTT server in- 
dicating the call has ended and the call is terminated, 
including discarding any buffered speech (566). If on the 
other hand, at least one participant is available to par- 
ticipate in the call the call continues, including buffering 
the speech burst in accordance with the invention, as 
discussed further below (568). 
[0021 ] After the PTT requestor is notified that the call 
can proceed (570), the PTT requestor begins to speak. 
As the PTT requestor begins to speak, the voice packets 
received from the call originator are digitized and trans- 
mitted to the media duplicator 150 (580) and stored in 
a buffer in the media duplicator {590). The digitizing and 
transmitting of voice packets is accomplished by using 
methods known in art. The buffer is preferably sized to 
hold about 1 to 1 0 seconds (maximum reactivation time) 
of speech. 

[0022] If the t alk b utton is released t o indicate the P 
TT requestor/call originator is through speaking ( 592), 
then a keep a live t imer is i nitiated (594). The keep a 
live timer is preferably implemented on the PTT server 
in any known manner. The keep alive timer causes a 
dummy ( that is, meaningless) packet of data to be sent 
to the mobile device of the PTT requestor/call originator 
as a measure to insure that the PTT requestor does not 
go into a dormant state. If there is no activity, i.e. : no 
packets sent or received, on a device for a certain peri- 
od, the device goes dormant to conserve power and oth- 
er resources. Preventing the mobile device of the PTT 
requestor from going dormant is preferred, since it is 
likely that the initial speech burst by the PTT requestor 
will be followed by some response from a participant in 
the call. Given this likelihood, it is preferred to prevent 
the mobile device of the call originator from going into a 
dormant state, at least before the buffered speech is 
played out. To avoid the mobile device of the call origi- 
nator from going into the dormant state, the keep alive 
timer is set to send the dummy packet just prior to the 
expiration of the time period at which the mobile device 
goes dormant due to inactivity. After the buffered speech 
burst is played out, the keep alive timer stops sending 



dummy packets, thereby allowing the mobile device of 
the call originator to subsequently go dormant. Without 
the keep alive timer, the PTT requestor might go into the 
dormant state prior to receiving a likely response, which 

5 would delay delivery of the response; 

[0023] After the buffer of the media duplicator 1 50 be- 
gins to receive voice packets, the Media duplicator 150 
determines whether the buffer capacity of the media du- 
plicator 150 has been exceeded. If the buffer capacity 

10 of the media duplicator 150 has not been exceeded, 
then the voice packets are duplicated by the media du- 
plicator 150 (610) and transmitted to each of the mobile 
devices 110 participating in the call (620) via cellular 
120. If the buffer capacity of the media duplicator 150 

15 has been exceed, the oldest voice packets are discard- 
ed by the media duplicator 150 (630). Where a first-in 
first-out, wrap around buffer is used, when the buffer ca- 
pacity is exceeded (600), the oldest packets are auto- 
matically written over, leaving the most recent packets 

20 in the buffer. 

[0024] The voice packets are stored in a buffer in the 
media duplicator 150 until a voice packet transmission 
triggering event occurs (602). The voice packet trans- 
mission triggering event can be, but is not limited to, the 

25 time at which a predetermined and preferably configura- 
ble percentage of the called parties begin participation 
in the call, the time at which a predetermined and pref- 
erably configurable time period expires, and the time at 
which all of the called parties begin participation in the 

30 call. After the voice packet transmission triggering 
event, the stored digitized voice packets in the buffer 
are transmitted (620). The voice packets are transmitted 
at a rate sufficient to prevent the mobile device 1 1 0 from 
being overwhelmed with information. That is, a rate no 

35 higher than the speech rate is maintained. 

[0025] The voice packet buffering on the initial speech 
burst described above provides a desired effect in that 
the perceived time to the beginning of speech transmis- 
sion from a PTT request is reduced. However, buffering 

40 the voice packets in general is not preferred and, after 
the buffer holding the initial burst is emptied, subsequent 
voice packets are not buffered, but instead are duplicat- 
ed by the media duplicator 150 (650) and immediately 
transmitted by the media duplicator 150 to each of the 

^5 mobile devices 1 1 0 participating in the call (660). 

[0026] The PTT feature of a wireless network is im- 
proved by reducing the perceived time to connect using 
the push-to-talk feature. This is accomplished without 
wasting communications resources. And, push-to-talk 

50 conference calls are better controlled by the addition of 
queuing based on priority and an interrupt feature to 
gain the floor. 

[0027] Although the present invention has been de- 
scribed with reference to preferred embodiments, those 
55 skilled in the art will recognize that changes may be 
made in form and detail without departing from the 
scope of the appended claims. 
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Claims 

1. In a telecommunications system using half-duplex 
communications and a push-to-talk feature, where 
communications channel resources are not always 
dedicated for a push-to-talk call, a method for buff- 
ering the initial speech of an initial speaker in a 
push-to-talk call, the method comprising the steps 
of: 

determining at least one participant or group to 
call; 

receiving a call request from the initial speaker 
to the at least one participant or group; 
determining if the at least one participant or 
group is registered with the telecommunica- 
tions system; 

if one of the at least one participant or group is 
registered with the telecommunications sys- 
tem, then notifying the initial speaker to begin 
speaking prior to all called parties being con- 
nected to the call; 

receiving and digitizing voice packets from the 
initial speaker; 

storing the digitized data packets in a storage 
medium; and 

transmitting the digitized voice packets when a 
predetermined packet transmission triggering 
event occurs. 

2. The method of claim 1 , further comprising the steps 
of: 

inviting called parties to participate in the call; 
and 

duplicating the stored digitized voice packets 
for each of the called parties. 

3. The method of claim 2 : wherein the step of trans- 
mitting the stored digitized voice packets further 
comprises the step of transmitting the stored digi- 
tized voice packets when a predetermined percent- 
age of the called parties begin participation in the 
call. 

4. The method of claim 2, wherein the predetermined 
packet transmission triggering event is when a pre- 
determined time period expires. 



dedicated for a push-to-talk call, an apparatus buff- 
ering the initial speech burst of an initial speaker in 
a call, the apparatus comprising: 

5 a first server; and 

a second server communicatively connected to 
the first server and wherein the second server 
is programmed to: 

10 determine at least one participant or group 

to call; 

send a call request to the at least one par- 
ticipant or group in response to a push-to- 
talk request; 

15 determine if one of the at least one partic- 

ipant or group is registered with the tele- 
communications system: 
receive and digitize voice packets from the 
initial speaker after the second server de- 

20 termines that one of the at least one partic- 

ipant or group is registered with the tele- 
communications system and prior to con- 
necting all called parties to the call; 
store the digitized data packets in a storage 

25 medium; and 

transmit the digitized voice packets from 
the storage medium to a mobile device up- 
on the occurrence of a transmission trig- 
gering event. 

30 

7. The apparatus of claim 6, wherein the second serv- 
er is programmed to invite called parties to partici- 
pate in the call. 

35 8. The apparatus of claim 6, wherein the transmission 
triggering event is when a predetermined percent- 
age of the called parties begin participation in the 
call. 

40 9. The apparatus of claim 6 : wherein the transmission 
triggering event is when a predetermined time pe- 
riod expires. 

10. The apparatus of claim 6. wherein the transmission 
45 triggering event is when all called parties are con- 
nected to the call. 



5. The method of claim 2, wherein the step of trans- 50 
mining the stored digitized voice packets further 
comprises the step of transmitting the stored digi- 
tized voice packets when all of the called parties be- 
gin participation in the call. 

55 

6. In a telecommunications system using half-duplex 
communications and a push-to-talk feature, where 
communications channel resources are not always 
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